Intrinsic Chirality of 3-Connected Graphs

نویسندگان

  • Erica Flapan
  • Nikolai Weaver
چکیده

Recently, topology and graph theory have come together to study graphs embedded in 3-space, (see for example [1 5]). An analysis of the symmetries of spatial graphs is useful in chemistry in determining when a molecular bond graph is chiral (i.e., distinct from its mirror image). We are interested in classifying those graphs whose intrinsic structure is such that no matter how they are embedded in space they cannot have mirror image symmetry. Such a graph is said to be intrinsically chiral, since its chirality comes from the intrinsic structure of the graph rather than the extrinsic structure of a particular embedding of the graph in space. The concept of intrinsic chirality also has a chemical interpretation. Stereoisomers are defined to be distinct molecules which have the same chemical formula and whose molecular bond graphs are abstractly isomorphic. For example, a molecule whose bond graph is in the form of a circle and a molecule whose bond graph is in the form of a knot are stereoisomers if they have the same molecular formula. If a molecule is intrinsically chiral then it and all its stereoisomers are chiral and will remain chiral under any thermal agitation. Several chemists have created hierarchies of molecular chirality, in which intrinsic chirality is the strongest type of chirality [6, 7]. Formally, we say that a graph G is intrinsically chiral if, no matter how G is embedded in S (the three sphere), there is no orientation reversing homeomorphism of (S, G). While chemists generally consider graphs embedded in Euclidean 3-space, we can use more topological machinery if article no. 0066

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intrinsic Chirality of Graphs in 3-manifolds

The main result of this paper is that for every closed, connected, orientable, irreducible 3-manifold M , there is an integer nM such that any abstract graph with no automorphism of order 2 which has a 3-connected minor whose genus is more than nM has no achiral embedding in M . By contrast, the paper also proves that for every graph γ, there are infinitely many closed, connected, orientable, i...

متن کامل

Intrinsic chirality of multipartite graphs

We classify which complete multipartite graphs are intrinsically chiral.

متن کامل

On the Graphs Related to Green Relations of Finite Semigroups

In this paper we develop an analog of the notion of the con- jugacy graph of  nite groups for the  nite semigroups by considering the Green relations of a  nite semigroup. More precisely, by de ning the new graphs $Gamma_{L}(S)$, $Gamma_{H}(S)$, $Gamma_{J}(S)$ and $Gamma_{D}(S)$ (we name them the Green graphs) related to the Green relations L R J H and D of a  nite semigroup S , we  first atte...

متن کامل

Symmetries of Hexagonal Molecular Graphs on the Torus

Symmetric properties of some molecular graphs on the torus are studied. In particular we determine which cubic cyclic Haar graphs are 1-regular, which is equivalent to saying that their line graphs are 1 2-arc-transitive. Although these symmetries make all vertices and all edges indistinguishable , they imply intrinsic chirality of the corresponding molecular graph.

متن کامل

Matching Integral Graphs of Small Order

In this paper, we study matching integral graphs of small order. A graph is called matching integral if the zeros of its matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are matching integral. They studied matching integral regular graphs. Furthermore, it has been shown that there is no matc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 68  شماره 

صفحات  -

تاریخ انتشار 1996